package 排序;

/*
* 比较相邻的元素。如果第一个比第二个大，就交换他们两个。

对每一对相邻元素作同样的工作，从开始第一对到结尾的最后一对。这步做完后，最后的元素会是最大的数
* 每一次冒泡 一次循环 就找出最大的放在最后面
*
* */
public class 冒泡 {
    public static void main(String[] args) {
        int[] arr={4,6,2,5,3,1};
        for(int i=1;i<arr.length;i++){
            for (int j=0;j<arr.length-1;j++){
                if(arr[j]>arr[j+1]){
                    int tmp=arr[j];
                    arr[j]=arr[j+1];
                    arr[j+1]=tmp;
                }
            }

        }


        for(int i=0;i<arr.length;i++){
            System.out.println(arr[i]);
        }
    }
}
